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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 
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DETAILED ACTION 

1 . This office action is in reply to an amendment filed on May 01 , 2007. Claims 37- 
43 have been amended. Claims 1-53 are pending. 

Response to Arguments 

2. Applicant's arguments with respect to claim 1-53 have been considered but are moot in 
view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

4. Claims 1-53 are rejected under 35 U.S.C. 102(a) as being anticipated by Ekdahl et al. 
‘SNOW - a new stream cipher’ Nov. 2001 (hereinafter Ekdahl). 

5. As per claims 1 , 27 and 37, Ekdahl teaches a method of generating key stream 
comprising: 

applying a cryptographic function on input values selected from a first array of values to 
generate output values (i.e., R1, R2 of FSM, figures 1 and 2, section 2, a description of SNOW); 
selecting mask values from a second array of values (i.e., LFSR, figure 1 , section 2, a 



description of SNOW); and 
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combining the output values with the mask values to generate a key stream block for the 
key stream (i.e., combining the output of LFSR and FSM (R1,R2) to generate a running key, 
figure 1 and section 2, a description of SNOW); 

wherein the first and second arrays are finite (i.e., figures 1, 2 and section 2, a 
description of SNOW). 

6. As per claim 44, Ekdahl teaches an apparatus for generating a key stream comprising: 
a linear feedback shift register (LFSR) configured to generate a first array of values, 

wherein the values of the first array correspond to the values of the LFSR states (i.e., R1, R2 of 
FSM, figures 1 and 2, section 2, a description of SNOW); 

a nonlinear filter module configured to apply a cryptographic function on input values 
selected from the first array to generate output values (i.e., R1 , R2 of FSM, figures 1 and 2, 
section 2, a description of SNOW); and 

a combining module configured to combine the output values with mask values selected 
from a second array of values to generate a key stream block for the key stream (i.e., combining 
the output of LFSR and FSM (R1,R2) to generate a running key, figure 1 and section 2, a 
description of SNOW); 

wherein the first and second arrays are finite (i.e., figures 1, 2 and section 2, a 
description of SNOW). 

7. As per claims 2, 28, 38 and 45 Ekdahl further teaches the method further comprising 
generating the second array from the first array (figures 1, 2 and section 2, a description of 
SNOW). 
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8. As per claims 3 and 5, Ekdahl further teaches the method further comprising using a 
linear feedback shift register (LFSR) to generate the first array, wherein the values of the first 
array correspond to the values of the LFSR states (figures 1 , 2 and section 2, a description of 
SNOW). 

9. As per claim 4, Ekdahl further teaches the method further comprising clocking the LFSR 
to generate the second array (figures 1, 2 and section 2, a description of SNOW). 

1 0. As per claim 6-8 and 29 Ekdahl further teaches the method further comprising: 
applying the cryptographic function on updated input values selected from an updated 

first array of values to generate updated output values, selecting updated mask values from an 
updated second array of values, and combining output values with the updated mask values to 
generate a new key stream block for the key stream (figures 1 , 2 and section 2, a description of 
SNOW). 

11. As per claims 9, 30 and 46, Ekdahi further teaches the method wherein the number of 
input values and the number of output values are equal (figures 1 , 2 and section 2, a description 
of SNOW). 

1 2. As per claims 1 0 and 47 Ekdahi further teaches the method wherein the first and second 
array each comprises seventeen values (figures 1 , 2 and section 2, a description of SNOW). 
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13. As per claims 11-26, 31-36 and 48-53 Ekdahi further teaches the method wherein each 
value comprises of one or more words and wherein each word comprises two or more bytes 
(figures 1 , 2 and section 2, a description of SNOW). 

14. As per claims 39-43, Ekdahi further teaches the medium further comprising: performing 
a byte-wise substitution of at least one byte of an input value to generate intermediate values, 
mixing at least two bytes of a primary intermediate values to generate a secondary value to 
generate the output values (figures 1 , 2 and section 2, a description of SNOW). 

Conclusion 



Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Beemnet W. Dada whose telephone number is (571) 272-3847. The 
examiner can normally be reached on Monday - Friday (9:00 am - 5:30 pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 
supervisor, Kim Y. Vu can be reached on (571) 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 



would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or d/1^272-1000. 
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